An MCMC Method for Uncertainty Quantification in Nonnegativity Constrained Inverse Problems

نویسندگان

  • Johnathan M. Bardsley
  • Colin Fox
چکیده

The development of computational algorithms for solving inverse problems is, and has been, a primary focus of the inverse problems community. Less studied, but of increased interest, is uncertainty quantification for solutions of inverse problems obtained using computational methods. In this paper, we present a method of uncertainty quantification for linear inverse problems with nonnegativity constraints. Our approach utilizes a Bayesian statistical framework, and we present a simple Markov chain Monte Carlo (MCMC) method for sampling from a particular posterior distribution. From the posterior samples, estimation and uncertainty quantification for both the unknown (image in our case) and regularization parameter are performed. The primary challenge of the approach is that for each sample a large-scale nonnegativity constrained quadratic minimization problem must be solved. We perform numerical tests on both oneand two-dimensional image deconvolution problems, as well as on a computed tomography test case. Our results show that our nonnegativity constrained sampler is effective and computationally feasible.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Efficient MCMC Method for Uncertainty Quantification in Inverse Problems

The connection between Bayesian statistics and the technique of regularization for inverse problems has been given significant attention in recent years. For example, Bayes’ law is frequently used as motivation for variational regularization methods of Tikhonov type. In this setting, the regularization function corresponds to the negative-log of the prior probability density; the fit-to-data fu...

متن کامل

Efficient uncertainty quantification techniques in inverse problems for Richards’ equation using coarse-scale simulation models

0309-1708/$ see front matter 2008 Elsevier Ltd. A doi:10.1016/j.advwatres.2008.11.009 * Corresponding author. E-mail address: [email protected] (P. Dost This paper concerns efficient uncertainty quantification techniques in inverse problems for Richards’ equation which use coarse-scale simulation models. We consider the problem of determining saturated hydraulic conductivity fields condi...

متن کامل

Efficient Mcmc-based Image Deblurringwith Neumann Boundary Conditions

The problem of uncertainty quantification (UQ) for inverse problems has become of significant recent interest. However, UQ requires more than the classical methods for computing solutions of inverse problems. In this paper, we take a Bayesian approach for the solution of ill-posed deconvolution problems with a symmetric convolution kernel and Neumann boundary conditions. The prior is modeled as...

متن کامل

A method for enforcing parameter nonnegativity in Bayesian inverse problems with an application to contaminant source identification

[1] When an inverse problem is solved to estimate an unknown function such as the hydraulic conductivity in an aquifer or the contamination history at a site, one constraint is that the unknown function is known to be everywhere nonnegative. In this work, we develop a statistically rigorous method for enforcing function nonnegativity in Bayesian inverse problems. The proposed method behaves sim...

متن کامل

MCMC-Based Image Reconstruction with Uncertainty Quantification

The connection between Bayesian statistics and the technique of regularization for inverse problems has been given significant attention in recent years. For example, Bayes’ Law is frequently used as motivation for variational regularization methods of Tikhonov type. In this setting, the regularization function corresponds to the negative-log of the prior probability density; the fit-to-data fu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011